//704. 二分查找
//给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

#include <stdio.h>

int search(int* nums, int numsSize, int target) 
{
    //FastSort(nums,0,numsSize-1);
    int left = 0;
    int right = numsSize - 1;
    while(left <= right)
    {
        int mid = left + (right - left)/2;
        if(nums[mid] == target)
        {
            return mid;
        }
        if(nums[mid]> target)
        {
            right = mid - 1;
        }
        if(nums[mid] < target)
        {
            left = mid + 1;
        }
    }
    return -1;
}

int main()
{
    int s[] = {1,2,5,7,10};
    printf("要找的数的下标为:%d\n",search(s,sizeof(s)/4,5));
    return 0;
}